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Abstract 

We study exact and asymptotic enumerative aspects of the Hilbert series of the cohomology 
ring of the moduli space of stable pointed curves of genus zero. This manifold is related to the 
WDVV (Witten-Dijkgraaf-Verlinde-Verlinde) equations of string theory. 
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1 Introduction 

The study of moduli spaces has been a source of much research activity in physics, topology and 
algebraic topology. See for example [TUl [12] . The classical example is the moduli space of smooth 
n-pointed stable curves of genus g, denoted Mg >n . This moduli space was introduced by Deligne, 
Mumford and Knudsen [H [91 [16] and gives a natural compactification of Mumford's [15] moduli 
space of nonsingular curves of genus g. To show how rich this family is, the case M\ >n corresponds 
to elliptic curves when n = 1 and to abelian varieties for n > 1. 

In this paper we focus on combinatorial aspects of the Hilbert series of the cohomology ring 
of the moduli space of stable pointed curves of genus zero. We show its graded Hilbert series 
satisfies an integral operator identity. This is used to give asymptotic behavior, and in some cases, 
exact values, of the coefficients themselves. We then study the total dimension, that is, the sum of 
the coefficients of the Hilbert series. Its asymptotic behavior surprisingly involves the Lambert W 
function, which has applications to classical tree enumeration, signal processing and fluid mechanics. 

2 Asymptotics and exact formulas for the cohomology ring of the 
moduli space 



We begin by considering exact enumerative data of the Hilbert series of the cohomology ring of 
the moduli space Mo, n . For completeness, we give the physicist's definition of this cohomology 
ring based on Keel's work. See [111 Section 0.10] and [8]. For n > 3 and k a field of characteristic 
zero, denote by P n the set of stable 2-partitions of {l,...,re}, that is, the set of all unordered 
partitions of the elements {1, . . . , n} into two blocks a = S\\S2 with \S%\ > 2. For each a 6 P n , the 
element x a corresponds to a cohomology class of H*(M$^ n ). For a = S\\S2 and r = T\\T% from the 
index set P n , let a(a,r) be the number of nonempty pairwise distinct sets among Si n Tj, where 
1 < i, j < 2. Define the ideal I n in the polynomial ring k[x a : o £ P n ] to be generated by the 
relations: 
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1 1 

1 1 2 

15 1 7 

1 16 16 1 34 

1 42 127 42 1 213 

1 99 715 715 99 1 1630 

1 219 3292 7723 3292 219 1 14747 



(a) (b) 

Table 1: The coefficients of the Hilbert series of the cohomology ring of the moduli space Mq^ for 
n = 0, . . . , 6: (a) The triangular array of the graded dimensions ai for < i + j < 6 and (b) table 
for the total dimension o~ n for < n < 6. 

1. (linear relations) For i,j,k,l distinct: 

ijakl kjril 

where the summand ijakl means to sum over all stable 2-compositions a = S1IS2 with the 
elements i, j £ Si and the elements k, I G S^- 

2. (quadratic relations) For each pair a and r with a(a, r) = 4, 

The cohomology ring of the moduli space of n-pointed stable curves of genus is given by the 
quotient ring H*(M 0jn ) = k[x a : a G P n ]/I n - 

See Table [T] for some values. One immediately sees the coefficients satisfy Poincare duality. 

Proposition 2.1 The coefficients of the Hilbert series of the moduli space Mq^ are symmetric. 

This follows from the fact that the genus g moduli space M 9>n is a smooth, complete and compact 
variety [HO [16]. For a proof in the genus case, see [SJ. By Proposition 12. II we thus can write the 
Hilbert series as 

where the sum is over all pairs of nonnegative integers with i + j = n. 

We next present a recursion for the coefficients of the Hilbert series of the cohomology ring of 
the moduli space Mo >n . The recursion we give here is a symmetrized version of Keel's [HI page 550]. 



Theorem 2.2 The coefficients of the Hilbert series series of cohomology ring of the moduli space Mo )T , 
satisfy the recursion: 



p=0 q=0 
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Table 2: Expressions for fj(x), j = 0, . . . , 3. 



where i,j>0 and with the initial conditions a^o = ao« = 1 /or i > 0. 
Define the exponential generating function 

x i+2 

• /: ' ( - r) 2>-77-!yr- 

i>0 



These are series formed by taking diagonal entries in the a^j triangle with the power of t slightly 
shifted. See Table [2] for the first few values of fj(x). Let I be the integral operator 

I(f(x))= f X f(t) dt 
Jo 

and P denote the jth iterated integral operator. The following integral operator identity holds 
among these series. 



Lemma 2.3 The generating function fj(x) satisfies the integral operator identity 

P +1 (f J+1 (x)) = P +2 (f J+l (x))+P+\f 3 (x)) + ■ V ■'if, „(,•)). (2.4) 

where /o is given by fo = e x — x — 1 . 



Proof: Multiply the identity (|2.3p with x l+ ^ +4: /{i + j + 4)! and sum over i > to give 
(i + j + 4)! ^(i + j + 4)! ^(i+j + 4)! 

i j 

i ap,q ■ a i~P,j-q 2+J+4 l2 fi N 

The left-hand side of (12.511 can be written as 



\- a i+hj+ i i+j+4 \- x i+J '+ 3 x J '+ 3 



(7 + 3)! 
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In a similar manner, the right-hand side of (|2.5p becomes 

|>, i+1 + a i+1>j ) • ( .° , + 4) , = P +2 (/ J+1 (,)) + I^x)) - 

Finally, the triple sum in (j2.6j) can be written as 

J / T P+q+2 \ I T p+j-q+2 \ 3 

The result now follows by combining these identities. □ 

Notice the degrees of the polynomials preceding the e kx terms in fj(x) depend only on j 
and k. This motivates one to define the degree sequence for functions having the expansion 
f( x ) = Ylj=oPj( x ) ' e ^ x where the Pj(x) are polynomials in x by deg(/) = (deg(pj(x)))j =0 . Here 
we define the degree of the zero polynomial to be deg(O) = — oo. 

It is straightforward to verify the following proposition. 

Proposition 2.4 Let f and g have series expansions f = "Y^j = QPj{x) ■ e? x and g = X]j=o 9j( x ) ' e ^ X 
with deg(/) = (a ,ai, ... ,a k ) and deg(g) = {b ,bi, . . . ,b m ). Then 

(a) deg(/ + g) < (co, . . . , c n ), where Ci = max(aj, 6j) and n = max(/c, m). 

(b) deg(/ • g) < (do, d k+m ), where di = max (a p + b q ). 

p+q=i 

(c) deg(^) = (clq — 1, Oi, • • • , dk) with the convention — 1 = — oo. 

(d) If f is non-zero then 

deg(J(/)) = (bo, ax, ■ ■ ■ ,a k ) 

with bo = max(oo + 1,0). 

(e) When f = 0, that is, deg(/) = (— oo, — oo, . . . , — oo) then 

deg(/(/)) = (0,-oo,..., -oo). 

(f) The solution y to the differential equation 

y' = y + f(x) 

has degree sequence 

deg(y) = (a ,raax(ax + l,0),a 2 , ■ ■ ■ ,a k ). 

The degree sequence properties are now used to derive an upper bound for the degree sequences 
of the series fj. 
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Proposition 2.5 For j > 1, the series fj(x) has the expansion 

i+i 

fc=i 

where pj ^(x) is a polynomial of degree at most 2(j — k + 1), that is, 

deg(fj(x)) < (-oc,2j,2(j-l),...,2,0). 

Proof: It is straightforward to verify that /o = e x — 1 — x and f\ = 2e x — [\x 2 + 2x + 2)e x . Hence 
deg(/ ) = (1,0) and deg(A) = (-oo,2,0). 

The proof is by induction on j, and we have just verified the induction basis j = 1. Apply the 
differential operator f x j+i to equation (|2.4p to obtain 

A( /i+1 ( x )) = / . +1 ( x) + ^ ^+Vi(x)) + ^J'(/ff(x))-^(/ i _ fl (x))j . (2.7) 

Assume that deg(/fc) < (— oo, 2&, 2fc — 2, . . . ,2, 0) for all 1 < A; < j. By Proposition 12.41 we have 

(i) deg(P +1 (/i)) < (j, 2j, 2j - 2, . . . , 2, 0), 

(ii) deg(I«(/ ? ) • P-Vi-i)) < U ~ 2, J + max(g, j - g) - 1, 2j, 2j - 2, . . . , 2, 0) for 1 < q < j - 1, 

(iii) deg(P (fj) • /o) < (j, 2j + 1, 2j, 2j - 2, . . . , 2, 0). 

Adding these terms together, we obtain the upper bound for the corresponding degree sequence 
to be (j, 2j + 1, 2j, 2j — 2, ... ,2,0). Applying the operator d? +2 /dx J+2 , we have the upper bound 
(— oo, 2j + 1, 2j, 2j — 2, . . . , 2, 0) for the rightmost term in the differential equation (|2.7p . Hence by 
Proposition 12.41 (f). the degree sequence of fj + \ has the desired form. □ 



In order to prove the next two theorems, we will need a lemma. 



Lemma 2.6 The following two identities hold for t > 1: 



2 icd)^ 1 '^ 1 = 2 • (i - 1) • t*- 2 (2. 



c+d=t 
c,d>l 



£ ( c *J cC - dd_1 = (i-l)"^ 1 M 



c+d=t 
c,d>l 



Proof: Observe the left-hand side of equation (|2.8p enumerates the number of pairs of rooted 
labeled trees on a f-element set, that is, the coefficient of x % jt\ in the generating function fix) 2 , 
where f(x) = J2t>i * <_1 ' Noticing that f(x) satisfies the functional equation f(x) = x ■ e^ x \ 

the coefficient can also be determined by Lagrange inversion formula \20\ Theorem 5.4.2] as follows: 

f(x) 2 =t\-- t [x^ 2 ] (e x Y = 2 • (t - 1)! • = 2 • (t - 1) • t*- 2 . 
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One can also prove equation (|2.8p using the fact the Abel polynomials p n (x) = x ■ (x — na) n ~ l 
form a sequence of binomial type, that is, they satisfy the relation p n (x+y) = X^fc=o (j?)Pk{x)Pn-k{y)- 
See [19]. The desired identity then follows from the substitution x = y = l, a = — 1 and n = t — 2. 

To prove (j2.9fl . multiply (|2.8|) by c + d = t and use that the two resulting sums are equal. □ 



We now show the bounds given in Proposition 12.51 are sharp. 



Theorem 2.7 For s > 0, t > 1, i/ie coefficient of x e in the series f s +t—l is given by 

(_-i\s f 2{s+t-l) 

i- 2s e tx ]fs +t -i = ^ • — . (2.10) 
Furthermore, the degree sequence of the series fj for j > 1 is equal to 

deg(/ i (x)) = (-oo,2j,2(j-l),...,2,0). 

Proof: Let 7 Sji = [x 2s e te ]/ s+t _i. Note 7 Sj o = for s > 0. Observe that for t > 1 

[x 2s e te ](J fe (/ s+ ,_!)) = ^. 
Extract the coefficient of x 2s e tx from Lemma 12.31 in the case j+l=s+t— lto give 



_ 7s,t | n i 1 o \J2sJx-\f js+t-2/f \ 



+ \ + ^[x 2s e tx ]F{f q (x)).P +t - 2 -\f s+t ^ q {x)). 



q=l 

We obtain 

ls,t _ j 1 



iUi V V ^- (2 11) 



t,s+t-i \ i I 2 ^ ^ c a+c - 1 

a+6=s c+d=t 

c,d>l 

because the sum of the inequalities a+c < q+1 and b+d < s+t — 2 — q+1 implies a+b+c+d < s+t. 
Furthermore, since a + b + c + d = s + t, these two inequalities are actually equalities, giving the 
index of summation as above. 

Equation (|2.1ip can be viewed as a recursion for the coefficients 7 Sj j. Hence we can prove the 
theorem by induction on the quantity s + t. The induction basis is s = and t = 1, which is 
straightforward to verify. The induction step is to verify 

(_iy t *+t-i / i\ i (-1)° c a+c ~ l {-l) b d b+d - 1 

2 s ■ si tl \ ~t) ~ 2 ^ ^ 2 a a\ c! 2 b ■ bl ' ~~d\ 

v 7 a+b=s c+d=* 

c,d>l 

Multiply by 2 • (-2) s ■ s\ ■ t\ to obtain 

2(t -in— = 

c,d>l 



c,d>l 



c+d=t 
c,d>l 



c, d 
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which is true by equation (|2.8p in Lemma 12.61 

The equality in the degree sequence follows from the inequality in Proposition 12.51 and the fact 
the coefficients 7 S t are non-zero. □ 

Corollary 2.8 The asymptotic behavior of ctij as i — >■ oo is given by 

(J + 1) 2J+1 f ., u i 
' j j! ' 

By a similar argument, we can find the next coefficient in the fj(x). 
Theorem 2.9 For s,t> 1, the coefficient of x 2s ~ 1 e tx in the series f s +t-i is given by 

[x 2s ~ l e tx ] f s+t -i(x) = (-I)* ■ (5s + 9t -8)- t 2 *+ 2t -'* 

i us+t u ; v ) 3 • 2 s - 1 (s - l)!(t - f)! v ; 

Proof: Using integration by parts we have that for t ^ 

/ (( 7 • x 2s + 5 ■ x 2s - 1 ) ■ e tx )) = (l ■ x 2s + {i-2s-l\- x 2s ~^j ■ e tx + lower order terms. 
By iterating operator / k times, we obtain 

/* (( 7 . x 2s + 5- x 2s ~ l ) ■ e tx )) = (j f :-x 2s +(J j :-2-k-s- • x 2s ~^ -e i:!; + lower order terms. 

Let 6 S; t denote the coefficient 5 s j = [x 2s e tx ]f s+ t-i(x). Note that dip = —1, <5 Sj o = for s > 2 
and 5q t = for t > 0. 

Consider now the coefficient of x 2s ~ 1 e tx in Lemma 12.31 where j = s + t — 2. 
_^__ 2 .( s + t-l). s ._ = _- 2 .(s + t)-s- ¥Tm +0 

2 ? =o 

We now focus our attention on the last term in the right-hand side of the above identity. For 
shorthand, we call this term X. 



x = r E E E t^e-roc*)) • [x 2b e dx ]p +t - 2 -«{f s+t ^ q {x)) 

q=0 a+b=s c+d=t 
1 s+t-2 

+ 9 • E E E [* 2a e c *]/<U(x)) • [x 2b - 1 e^]J s+ *- 2 -«(/ s+t _ 2 _ 9 (x)) 



2 

In order for [x 2a e cx ]I q (f q (x)) to be non-zero, we need a+c < q+1. Similarly, for [x 2a ~ l e cx ]I q (f q (x)) 
to be non-zero, we need a + c < q + 1. Thus the variables of summation must satisfy a + c < q + 1 
and b + d<s + t — q — 1. Adding these two inequalities gives an equality. Hence q = a + c — 1 
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and we can remove the summation over q. Furthermore, the two double summation expressions 
are equal, so we obtain 

X = E E ^ 20 ~ 1 ^]/ 0+C - 1 (/a + c-l(^))-[^ 6 e (fa ]I 6+d - 1 (/6+d-l(^)) 
a+b=s c+d=t 

7s -U , ( <W n , lS 7a,c \ 7M 



( ^ a > c Of i -i \ 7a,c \ 7b,d 

+ E E (^+^i- 2 ( a + c - 1 )' a -^) 'd^i 



a+b=s c+d=t 

c,d>l 

Observe the terms corresponding to d = all vanish. The only surviving term corresponding to 
c = is when a = 1, yielding the term —j s -i,t/t s+t ~ 2 above. 

To summarize, we have 

8 s ,t „ i 7s,t S s t . . 7 S t 7s-l,i 

___ 2 .( s + t-l). s .— = — - 2 .( s + t)-s-^j TO -^za 



+ E E (^r-2(« + c-l)-a.^) 



Using Theorem 12.71 we note 



thus simplifying the identity to 



a+b=s c+d=t 

c,d>l 



7s-l,t n Ts,t 



7b,d 

a+c / jjb+d— 1 



t^*- 1 \ t J t s+t v * 

E E (^-2(« + c-D-a.^) 



a+b=s C+d= 
c,d>l 



lb,d 
d b+d~l ■ 



Observe that this identity is a recursion for 8 S f. Hence we prove the theorem by induction on s + t. 
The induction basis s = t = 1 is straightforward. The induction step is to verify the following 
identity: 

(-1Y ■ (5s + 9t-8) .t s+t ~ 3 . . (-l) s -t s+t - 2 \ ( 1 

2 • ( s + *) • s ^T-JT, • 1 - 7 



3 ■ 2 s ~ l ■ (s - l)\(t - 1)\ v ' 2 s ■ s\t\ J V *. 

^ /(-l) a -2a-(5a + 9c-8)-c a+c - 2 (-l) a • 2a • (a + c - 1) • c a+c - 2 \ (-l) b d b+d ~ 
^ 2-" \ 3 • 2 a • aid 2 a • a!c! J 2 6 • 6!d! 



a+fe=s c+d=t 

c,d>l 



^ ^ (-l) a -2a-c a+c - 2 /(5a + 9c-8) , A (-l) 6 ^" 1 

E E 2^7^ ( 3 (a + c-1) ■ ~ b - — 



a+fe=s c+d=t 
c,<i>l 



Multiplying by 3 • (— 2) s • s! • i! and simplifying gives 

( 2s + 6t-8)-s-t s+ ^ 3 -(t-l) = E ( \V V)° ' C<I+C " 2 • • ( 2a + 6c " 5 ) 



a+6=s c+d=t 

c,d>l 



£ Cd)'^ 2 '^ 1 S «■ <*■ -5). AW 

c,d>l 
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By applying the operator c • once, respectively twice, to the binomial theorem, we obtain the 
two identities 



a+b=s 



a ' \abl Ca = S '°' (c + d)S_1 ' (2 ' 13) 



a+b=s 

We now have 



^2 a 2 " ( S .) -c a -d b = s-c-(c + dy- 1 + s-(s-l)-c 2 -{c + dy- 2 . (2.14) 



(2s + 6t - 8) • s • t s+t " 3 ■ (t - 1) = 2 ( V) • cC ~ 2 ■ ^ (( 6c - 5) • s • c • (c + d) 8 - 1 



c+d=t 
c,d>l 



+2 • s ■ c ■ (c + d) 8 - 1 + 2 • s ■ (s - 1) • c 2 • (c + d) s ~ 2 ^ 



t s - 2 • ( * V c^ 1 • d^ 1 ((6c - 5) • t + 2i + 2(« - 1) • c) 

c,d>l 



= s ■ t s ~ 2 ■ (-3t ■ 2{t - l)t*~ 2 + (6t + 2(s - 1)) • (t - ly'- 1 ) 
= s ■ t s ~ 2 ■ (t - 1) • • (-6 + 6t + 2s - 2) , 

where we have applied identities (|2.13p and (|2,13p in the first step and Lemma [2.6l in the third step. 
This completes the induction. □ 



3 Asymptotic behavior of the total graded dimension 

Mathematical physicists often refer to the sum of the coefficients of a finite Hilbert series as the "di- 
mension" of a space. For example, using techniques from combinatorial commutative algebra [18J, 
it was proved that the dimension of the Losev-Manin ring [13] . that is, the cohomology ring arising 
from the Commutativity Equations of physics, is given by n\. 

Let 

a n = ai >i 
i+j=n 

denote the total graded dimension of the cohomology of the moduli space Mo jn . 
Proposition 3.1 The total graded dimension o~ n satisfies the recursion 



0~n+2 — 




with the initial condition ctq = 1. 

Proof: Sum the recursion (|2,3p for a Ptq in the case p + q = n + 2. □ 

The Lambert W function is the multivalued complex function which satisfies W(z) • e w ^ = z. 
The principal branch Wq(-z) and the —1 branch W_i(z) are the only two branches which take 
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on real values. The Lambert W function has applications to classical tree enumeration, signal 
processing and fluid mechanics. For more details, see [HE]- 

For our purposes we will need to consider two branches of the Lambert W function which 
together form an analytic function near — 1/e. 



Lemma 3.2 Let Q be the function defined by 

n(z) = 



W-i(z) lm(z) > 0, 
Wi(z) lm(z) < 0. 

Then £2 is analytic in C — (— oo, —1/e] — [0, +oo). The Puiseux series of £1 is given by 

no*) = »kP k = -i + p - \p 2 + ^p 3 - • • • 

k>0 



where p = —y / 2(ez + 1) and the coefficients fi^ are computed by the 



recurrences 



k-l fHk-2 , «fc-2\ «fc Mfc-l 



Mfe " fc+1 V 2 + 4 J 2 k+V 

k-l 

Oik = y^Vj ■ Hk+l-j, 

i=2 

with hq = — 1, /ii = 1, ao = 2 and a± = — 1. 

Proof: Analyticity follows from piecing together the analytic parts of the Lambert W function. 
The Puiseux series expansion is due to D. Coppersmith. See (3j Section 4]. □ 

Form the exponential generating function for the total graded dimension: 

x n+2 

q(x) = > a n -. r-r. 

MV ' ^ (n + 2 ! 

n>0 V 



Proposition 3.3 The function g(x) satisfies the differential equation 



1 - g(x) 



with boundary condition g(0) = 0. 

Proof: Multiplying (|3.1f) by x n /{n + 4)! and summing over n > gives 



n>0 V ; n>0 V ; V 7 



Observe 5' (a;) = Yln>o a n • a? n+1 /( n + 1)! and 



;n>0 ' 

m>0 v I 
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X 



2x 3 



2x 3 



Thus we may rewrite (|3.3p as 
Differentiating (|3.4p gives the desired differential equation. □ 



1 



(3.4) 



This generating function is related to the Lambert W function. 
Theorem 3.4 T/ie function g(z) is given by 

g(z) = l-(z + 2)(l + 
It is analytic in C — (— oo, —2] — [e — 2, +oo). 



n(-e~ 2 (z + 2)) 



(3.5) 



Proof: Substitute g(x) = 1 — (x + 2) (it + 1) in the differential equation (|3.2f) . We obtain the 
equation 

dx /ll 



x + 2 



— I — 7j \ du. 

u u z 



Integrating gives 



log \x + 2| + C = — log |u| + 



1 



The boundary condition g(0) = implies u(0) 



\x + 2) 



1/2 and C = -2. Hence 
1 i 



As the Lambert W function satisfies the functional equation W(z) • e w ^ = z, we have that 
W(-(x + 2)/e 2 ) = 1/u. Recall that the value x = implies u = -1/2, so W(-2e~ 2 ) = -2. 
This implies W_i is the correct real branch of the Lambert W function to select. See [3]. Hence 
we obtain the generating function g(x) = 1 — (x + 2)(1 + 1/W_i(— e _2 (x + 2))). The analytic 
continuation to C — (— oo, —2] — [e — 2, +oo) follows from Lemma l3.2i □ 



In order to obtain asymptotic behavior of the total graded dimension, one needs to apply results 
of Flajolet and Odlyzko. See Section 4.2] and the overview article [IT]- We follow Flajolet and 
Odlyzko's notation and terminology. Write f(z) ~ g(z) as z — > w to mean that ^ 1 as z — > w. 
For r, rj > and < (p < tt/2 define 

A(r, ip, r]) = {z : \z\ < r + r], \ arg(z — r)| > cp}. 

A function L{u) is of slow variation at oo if it satisfies (i) there exists a positive real number uo and 
an angle ip with < (p < tt/2 such that L{u) ^ and is analytic for {u : — (ir — ip) < arg(u — uq) < 
i: — ip} and {ii) there exists a function e(x) defined for x > satisfying lim^^+oo e(x) = and for 
all 9 G [— (vr — ip) , 7r — 95] and u > uq we have 



L(ue i0 ) 



L(«) 



< e(u) and 



L(«log 2 (n)) 



L(«) 



< e(u). 



The following asymptotic theorem appears in [6l Theorem 5]. 
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Theorem 3.5 (Flajolet and Odlyzko) Assume f(z) is analytic on A(r, tp, rj) — {r} and L(u) is 
a function of slow variation at oo. If a € K and a {0, 1,2,...} and 



f(z)~(r-z) a 'L 
uniformly as z —> r for z £ A(r, p, rj) — {r} ; i/ien 



1 



r — z 



[*»]/(«) ~ L(n). 

r(-a) 

Applying Theorem [33] to the Puiseux series of the analytic function gives the following result. 

Theorem 3.6 The total dimension of the cohomology ring of the moduli space Mo, n has asymptotic 
behavior 



cr, - a/tt - • (e - 2)" n ~ 2 • n~ 3/2 • (n + 2)! «.s- ;? - x . 
Proof: We will apply Theorem [331 to the function f(z) = g(z) —g(e — 2) = g(z) — 1. By Lemma [37 

o(c) = -i+p + o( P 2 ), 



where p = — ^j2(eQ + 1). By inverting this relation we have 

1 



-l-p + 0(p 2 ) 



-1 t v'2r • yC+i+OlC+i 



In the above, substitute £ = — e 2 (z + 2), add 1 and then multiply with — (z + 2) = — e + (e — 2 — z). 
We obtain 



f(z) = -e-V2e~-J ( e \ Z) +0(e-2-z). 



e 2 

In other words, 

f(z) y/2e -Ve-2-z 

uniformly as z — > e — 2 for z in a deleted pie-shaped neighborhood A(r, p,n) of r = e — 2. By letting 
r = e — 2, a = 1/2 and L be the constant function — v2e, Theorem 13.51 applies. We conclude that 

[x n ]g(x) = [x n ]f(x) ~ - l r( ; _ 1/2) .^i=^-.( e - 2)"" • n- 3 / 2 
as n — >• 00. Since [x n ]g(x) = <7 n _2/n!, we obtain 

"-"-2 ,0^-3/2 



Since (n + 2) _3//2 ~ n -3 / 2 as n — > 00, the result follows. □ 

An equivalent asymptotic expression appears without proof in [HI Chapter 4, page 194]. See [7] 
for a recursion for the total dimension of a generalization related to configuration spaces. 
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4 Concluding remarks 



It remains to find the complete sequence of polynomials to describe the coefficients in the series fj. 
We make the following conjecture. 

Conjecture 4.1 For k a non-negative integer and s,t> k, the coefficient of x 2s ~ k e tx in f s +t-i(x) 
is given by 

f2s+2t-2k-2 

['"''T«-W = (-'P a-*- (.-»)!(*-*)! ' «*<*•«>• <"> 

where Qk(s,t) is a polynomial in the variables s and t of degree k. 

As a special case we have already proved Qo(s,t) = 1 and Qi(s,t) = (5s + 9t — 8)/3. 

In [8] Keel showed the moduli space Mg in is related to n-pointed rooted trees of one-dimensional 
projective spaces. It is interesting to note that trees also emerge in our asymptotic study of the 
Hilbert series of the cohomology ring. See recent work of Chen, Gibney and Krashen [2\ for further 
work on trees of higher-dimensional projective spaces. 
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